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IN THE CLAIMS: 

This listing of claims will replace all prior versions and listings of claims in the 
application. 

Listing of Claims 

1. (Currently amended) A method for removing the effect of clock skew between 
data processing systems, comprising: 

making delay measurements between two data processing systems connected by a 
network; 

forming a set of data points, wherei n each data point in the set of data points comprises a 
time and a delay measurement for the respective time; 

rinding a convex hull of the set of data points, wherein the convex hull is bounded by a 
number of line segments; 

selecting a one of the line segments that optimizes an objective function; 

extrapolating the one of the line segments to obtain an affine function; and 

removing the effect of clock skew between the two data processing systems as 
characterized by the affine function., 

w herein the one of the line segments is selected so that th e area h^,, n a p W 

Riecewise-linear function containing the set of data noints f «h . hne ^ininp * , 

the line segments will h e minimi^ 

2. (Canceled) 
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3. (Canceled) 

4. (Previously presented) A method for removing the effect of clock skew between 
data processing systems, comprising: 

making delay measurements between two data processing systems connected by a 
network; 

forming a set of data points, wherein each data point in the set of data points comprises a 
time and a delay measurement for the respective time; 

finding a convex hull of the set of data points, wherein the convex hull is bounded by a 
number of line segments; 

selecting a one of the line segments that optimizes an objective function; 

extrapolating the one of the line segments to obtain an affine function; and 

removing the effect of clock skew between the two data processing systems as 
characterized by the affine function, wherein the one of the line segments is selected so 
that the sum of the vertical distances between each of the set of data points and a line 
containing the one of the line segments will be minimized, and further wherein selecting 
the one of the line segments includes: 

calculating an arithmetic mean of x-coordinates of all of the set of data points; and 

selecting a one of the line segments that contains a point whose x-coordinate is equal to 
the arithmetic mean. 

5. (Canceled) 
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6. (Previously presented) A method for removing the effect of clock skew between 
data processing systems, comprising: 

making delay measurements between two data processing systems connected by a 
network; 

forming a set of data points, wherein each data point in the set of data points comprises a 
time and a delay measurement for the respective time; 

finding a convex hull of the set of data points, wherein the convex hull is bounded by a 
number of line segments; 

selecting a one of the Hue segments that optimizes an objective function; 

extrapolating the one of the line segments to obtain an affine function; and 

removing the effect of clock skew between the two data processing systems as 
characterized by the affine function, wherein the one of the line segments is selected so 
that the area between a plot of a piecewise-linear function containing the set of data 
points and a line containing the one of the line segments will be minimized, and further 
wherein selecting the one of the line segments includes: 

calculating an arithmetic mean of an x-coordinate of a first data point and an x-coordinate 
of a second data point, wherein the x-coordinate of the first data point is the lowest of any 
data point in the set of data points, and wherein the x-coordinate of the second data point 
is the greatest of any data point in the set of data points; and 

selecting a one of the line segments that contains a point whose x-coordinate is equal to 
the arithmetic mean. 
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7. (Original) The method of claim 1, wherein the x-coordinate of each data point 
in the set of data points represents a time measurement 

8. (Original) The method of claim 1 , wherein the y-coordinate of each data point in 
the set of data points represents a delay measurement. 

9. (Original) The method of claim 8, wherein the delay measurement is a 
communication delay between two data processing systems connected by a network. 

10. (Currently amended) A computer program product, in a computer-readable 
medium, for removing the effect of clock skew between data processing systems, 
comprising instructions for: 

making a delay measurement between two data processing systems connected by a 
network; 



forming a set of data points, wherein each data point in the set of data points comprises a 
time and a delay measurement for the respective time; 

finding a convex hull of the set of data points, wherein the convex hull is bounded by a 
number of line segments; 

selecting a one of the line segments that optimizes an objective fun ction; 

extrapolating the one of the line segments to obtain an affme function; and 

removing the effect of clock skew between the two data processing systems as 
characterized by the afBne function^ 
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wherein the one of the line segments is selected so that the area between a plot of a 
piecewisc-iinear f unction containing the set of data points and a line containing the one of 
the line segments will be minimized. 

1 1 . (Canceled) 

12. (Canceled) 

13. (Previously presented) A computer program product, in a computer-readable 
medium, for removing the effect of clock skew between data processing systems, 
comprising instructions for 

making a delay measurement between two data processing systems connected by a 
network; 

forming a set of data points, wherein each data point in the set of data points comprises a 
time and a delay measurement for the respective time; 

finding a convex hull of the set of data points, wherein the convex hull is bounded by a 
number of line segments; 

selecting a one of the line segments that optimizes an objective function; 

extrapolating the one of the line segments to obtain an affine function; and 

removing the effect of clock skew between the two data processing systems as 
characterized by the affine function, wherein the one of the line segments is selected so 
that the sum of the vertical distances between each of the set of data points and a line 
containing the one of the line segments will be minimized, and further wherein the 
instructions for selecting the one of the line segments include instructions for: 
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calculating an arithmetic mean of x -coordinates of all of the set of data points; and 

selecting a one of the line segments that contains a point whose x-coordinate is equal to 
the arithmetic mean. 

14. (Canceled) 

1 5. (Previously presented) A computer program product, in a computer-readable 
medium, for removing the effect of clock skew between data processing systems, 
comprising instructions for: 

making a delay measurement between two data processing systems connected by a 
network; 

forming a set of data points, wherein each data point in the set of data points comprises a 
time and a delay measurement for the respective time; 

finding a convex hull of the set of data points, wherein the convex hull is bounded by a 
number of line segments; 

selecting a one of the line segments that optimizes an objective function; 
extrapolating the one of the line segments to obtain an affine function; and 



< as 



removing the effect of clock skew between the two data processing systems ; 
characterized by the affine function, wherein the one of the line segments is selected so 
that the area between a plot of a piecewise-Iinear function containing the set of data 
points and a line containing the one of the line segments will be minimized, and further 
wherein the instructions for selecting the one of the line segments include instructions 
for: 
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calculating an arithmetic mean of an x-coordinate of a first data point and an x-coordinate 
of a second data point, wherein the x-coordinate of the first data point is the lowest of any 
data point in the set of data points, and wherein the x-coordinate of the second data point 
is the greatest of any data point in the set of data points; and 

selecting a one of the line segments that contains a point whose x-coordinate is equal to 
the arithmetic mean. 

16. (Original) The computer program product of claim 10, wherein the x-coordinate 
of each data point in the set of data points represents a time measurement. 

17. (Original) The computer program product of claim 10, wherein the y-coordinate 
of each data point in the set of data points represents a delay measurement. 

18. (Original) The computer program product of claim 1 7, wherein the delay 
measurement is a communication delay between two data processing systems connected 
by a network. 

1 9. (Currently amended) A data processing system for removing the effect of clock 
skew between data processing systems, comprising: 

a bu$ system; 

a processing unit connected to the bus system, wherein the processing unit contains at 
least one processor; 

a memory connected to the bus system; and 
a set of instructions, 

wherein the processing unit executes the set of instructions to perform the acts of: 
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making a delay measurement between two data processing systems connected by a 
network; 

forming a set of data points, wherein each data point in the set of data points compri ses a 
time and a delay measurement for the respective time; 

finding a convex hull of the set of data points, wherein the convex buU is bounded by a 
number of line segments; 

selecting a one of the line segments that optimizes an objective function; and 
extrapolating the one of the line segments to obtain an affine fimction; and 

removing the effect of clock skew between the two data processing systems as 
characterized by the affine function^ 

whe rein the one of the line segments is selected so that the area between a plot of a 
pjegewise-linear function containing t he set of data points and a line containing the one of 
the line segments will be minimized . 

20. (Canceled) 

21. (Canceled) 

22. (Previously presented) A data processing system for removing the effect of clock 
skew between data processing systems, comprising: 

a bus system; 

a processing unit connected to the bus system, wherein the processing unit contains at 
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least one processor; 

a memory connected to the bus system; and 
a set of instructions, 

wherein the processing unit executes the set of instructions to perform the acts of: 

making a delay measurement between two data processing systems connected by a 
network; 

forming a set of data points, wherein each data point in the set of data points comprises a 
time and a delay measurement for the respective time; 

finding a convex hull of the set of data points, wherein the convex hull is bounded by a 
number of line segments; 

selecting a one of the line segments that optimizes an objective function; and 

extrapolating the one of the line segments to obtain an afline function; and 

removing the effect of clock skew between the two data processing systems as 
characterized by the affine function, wherein the one of the line segments is selected so 
that the sum of the vertical distances between each of the set of data points and a line 
containing the one of the line segments will be minimized, and further wherein the act of 
selecting the one of the line segments includes; 

calculating an arithmetic mean of x-coordinates of all of the set of data points; and 

selecting a one of the line segments that contains a point whose x-coordtnatc is equal to 
the arithmetic mean. 
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23. (Canceled) 

24. (Previously presented) A data processing system for removing the effect of clock 
skew between data processing systems, comprising: 

a bus system: 

a processing unit connected to the bus system, wherein the processing unit contains at 
least one processor; 

a memory connected to the bus system; and 
a set of instructions, 

wherein the processing unit executes the set of instructions to perform the acts of: 

making a delay measurement between two data processing systems connected by a 
network; 

forming a set of data points, wherein each data point in the set of data points comprises a 
time and a delay measurement for the respective time; 

finding a convex hull of the set of data points, wherein the convex hull is bounded by a 
number of line segments; 

selecting a one of the line segments that optimizes an objective function; and 
extrapolating the one of the line segments to obtain an affine function; and 
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removing the effect of clock skew between the two data processing systems as 
characterized by the affine function, wherein the one of the line segments is selected so 
that the area between a plot of a piecewise-linear function containing the set of data 
points and a line containing the one of the line segments will be minimized, and further 
wherein the act of selecting the one of the line segments includes: 

calculating an arithmetic mean of an x-coordinate of a first data point and an x-coordinate 
of a second data point, wherein the x-coordinate of the first data point is the lowest of any 
data point in the set of data points, and wherein the x-coordinate of the second data point 
is the greatest of any data point in the set of data points; and 

selecting a one of the line segments that contains a point whose x-coordinate is equal to 
the arithmetic mean. 

25. (Original) The data processing system of claim 19, wherein the x-coordinate of 
each data point in the set of data points represents a time measurement. 

26. (Original) The data processing system of claim 19, wherein the y-coordinate of 
each data point in the set of data points represents a delay measurement. 

27. (Original) The data processing system of claim 26, wherein the delay 
measurement is a communication delay between two data processing systems connected 
by a network. 

28. (New) Hie method of claim 4 5 wherein the two data processing systems are 
online. 

29. (New) The method of claim 4, wherein one of the two data processing systems is 
a server, and wherein the method dynamically synchronizes a clock of the server with a 
clock of the other one of the two data processing systems online. 
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